French translation for "aks primality test"
|
- test de primalité aks
- Example Sentences:
| 1. | COMPOSITE also happens to be in P, a fact demonstrated by the invention of the AKS primality test. En fait, ce problème est même dans P, grâce au test de primalité AKS. | | 2. | Many people have tried to find classical polynomial-time algorithms for it and failed, and therefore it is widely suspected to be outside P. In contrast, the decision problem "is N a composite number?" (or equivalently: "is N a prime number?") appears to be much easier than the problem of actually finding the factors of N. Specifically, the former can be solved in polynomial time (in the number n of digits of N) with the AKS primality test. Beaucoup de personnes ont essayé de trouver des algorithmes en temps polynomial pour cela et ont échoué ; par conséquent, ce problème est largement suspecté d'être également en dehors de P. De manière intéressante, le problème de décision « N est-il un nombre composé ? » (ou de façon équivalente : « N est-il un nombre premier ? ») apparaît comme étant plus facile que le problème consistant à trouver les facteurs de N. Plus précisément, la question ci-dessus peut être résolue en temps polynomial (en nombre n des chiffres de N). |
- Similar Words:
- "akrotiri, crete" French translation, "akrounta" French translation, "aks" French translation, "aks (2001 film)" French translation, "aks chorzów" French translation, "aks-74u" French translation, "aksai chin" French translation, "aksak" French translation, "aksak maboul" French translation
|
|
|